Multivariate Aspects of the Contraction Method
نویسنده
چکیده
We survey multivariate limit theorems in the framework of the contraction method for recursive sequences as arising in the analysis of algorithms, random trees or branching processes. We compare and improve various general conditions under which limit laws can be obtained, state related open problems and given applications to the analysis of algorithms and branching recurrences. AMS subject classifications. Primary: 68P10, 68Q25, 60F05; secondary: 60J80, 05C05.
منابع مشابه
Survey of Multivariate Aspects of the Contraction Method
We survey multivariate limit laws for sequences of random vectors which satisfy distributional recursions as they appear under various models of randomness for parameters of trees, characteristics of divideand-conquer algorithms, or, more generally, for quantities related to recursive structures or branching processes. While the area of probabilistic analysis of algorithms, since its introducti...
متن کاملAn Example of Data Dependence Result for The Class of Almost Contraction Mappings
In the present paper, we show that $S^*$ iteration method can be used to approximate fixed point of almost contraction mappings. Furthermore, we prove that this iteration method is equivalent to CR iteration method and it produces a slow convergence rate compared to the CR iteration method for the class of almost contraction mappings. We also present table and graphic to support this result. F...
متن کاملShape Optimization of an abrupt contraction using numerical streamlining
This research was conducted to find a reliable technique to shape an abrupt contraction for minimizing the energy loss. The method may find broader applications in design of variety of transitional cross-sections in hydraulic structures. The streamlines in a 2-D contraction were calculated through solving the potential flow equations in rectangular and curvilinear coordinates. The natural cubic...
متن کاملReliability of Eelectromyography of Abdominal Muscles During Abdominal Manoeuvre with and without Pelvic Floor Muscle Contraction
Objective: The purpose of this study was to determine the reliability of electromyography measurements of abdominal muscles activity during different manoeuvres (pelvic floor muscle (PFM) contraction, abdominal hollowing and abdominal bracing with and without PFM contraction) in subjects with and without chronic low back pain (LBP). Materials & Methods: In this methodology research 21 subjec...
متن کاملمعرفی روش استفاده از سیگنال مکانومیوگرام در ارزیابی عملکرد عضلات
Background and aims Recordings of electrical activity in the muscle and surface electromyography (EMG) have been widely used in the field of applied physiology. In parallel to recording of the EMG, the detectable low-frequency vibration signal generated by the skeletal muscle has been known and well documented. As the nature of the signal has been progressively revealed, the term of mec...
متن کامل